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Example 5 — Equivalence Classes of a Relation Given 





Let A = {0, 1, 2, 3, 4} and define a relation R on A as 
follows: 


R = {(0, 0), (0, 4), (4, 1), (1, 3), (2, 2), (3, 1), (3; 3); 
(4, 0), (4, 4)}. 


The directed graph for R is as shown below. As can be | 
seen by inspection, R is an equivalence relation on A. Find 
the distinct equivalence classes of R. 
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